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Abstract. In this paper, we explain several conjectures about how a product 
of two Carlitz-Goss zeta values can be expressed as a F p -linear combination 
of Thakur's multizeta values Tha04], generalizing the q = 2 case dealt in 
Tha09]. In contrast to the classical sum shuffle, f(a)f(6) = C(a + b) + C (a, b) + 
a), the identities we get are much more involved. Hundreds of instances 
of these conjectures have been proved and we describe the proof method and 
the evidence. 



0. Introduction 

There are many recent works on multizeta values. We refer to |Wal05| and 
references in there. 

Thakur introduced multizeta related to the arithmetic of function fields, Drin- 
feld modules, i-motives and investigated the relations that they satisfied. We refer 
to [AT09] . |Tha04] and |Tha09j for details and we recall the definitions in subsec- 
tion EH 

In this case, the identities are much more complicated than the classical shuffle 
identities. In fact there are two types of identities, one with ¥ p [t] coefficients and 
the other with ¥ p coefficients. In this paper, we focus on the second type and, in 
particular, explain several conjectures on how a product of two Carlitz zeta values 
can be expressed as F p -linear combination of Thakur's multizeta values [Tha04 , 
generalizing the q = 2 case dealt in |Tha09| . In contrast to the classical sum shuffle, 
C(cj)C(&) = C( a + b) + ((a 7 b) + ((b,a), the identities we get are much involved. 
Hundreds of instances of these conjectures have been proved and at the end we 
describe the proof method and the evidence. 
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0.1. Notation. 



Z = {integers} 
Z + = {positive integers} 

q = a power of a prime p 
T,t = independent variables 

A = ¥ q [t] 
A + = monies in A 

K = F q (t) 

Koo = ¥ q ((l/t)) = completion of K at oo 
[n] =t qTl -t 

D n =Y[(t" n -^) = [n][n-lY-..[lY n - 1 

n 

in = U(t - f') = (-l) n L n = (-l) n [n][n - 1] • • • [1] 
i=l 

even' = multiple of q — 1 
deg = function assigning to a G A its degree in t 

for ij^j 



i u = the Kroiiecke, delta =j 

I if x is not integer 
Int (x) = < . . . 

II if x is integer. 



1 for i = j. 



0.2. Carlitz-Goss zeta values. For s G Z and d G Z> , write 

a£A + 
dcg(a)—d 

For s G Z, the Carlitz-Goss zeta values |Gos961 rTha04j are defined as 

oo 

Ca(s) :=^5 d ( S ) Gifoo. 

0.3. Thakur multizeta values. For s.^ G Z + , the Thakur multizeta values |Tha041 
ITha09j are defined by: 

C(si, . . . ,s r ) := V -5 dl (s 1 )---S , d r (s r ) = y'^— — — G^oo, 
di>->d r >0 1 

where the second sum is over all G A + of degree such that d\ > ■ ■ ■ > al r > 0. 
We say that this multizeta value has depth r and weight s i- 
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1. Relations between multizeta values 
For si, 82 G Z+ put 

S d {s 1 ,s 2 )= 7sTTs2 

tti tin 

d= dl > d2 1 2 
a»eA + 

where di = deg(aj). For a, 6 G Z + , we define 

Ad(o,6) :=S d (a)S d (b)-S d (a + b). 

The definition implies A d (a,b) = A d (b,a). 
We have: 

Conjecture 1.1 (Thakur, |Tha09j ). A d (o,&) can be expressed as a linear combi- 
nation of Sd 's above: 

A d (a, b) = y^^CjS d (aj,a + b- a,), 

where Cj G F* and aj are distinct positive integers. Furthermore, for each a, b G Z + 
the set S(a,b) of pairs (cj,dj) is independent of d. 

Summing over the d's we see the product of two zetas as a linear combination of 
multizetas: 

C(a)C(6) = C(« + b) + C(o, b) + C(6, a) + ^ CjC(a 3 -, a + 6 - aj). 

Problem. The problem is to give an algorithm to find Cj, aj given (a, b) and 
q. In other words, we want an algorithm to find S(a, b) given (q, a, b). 

Remark 1.2. (1) As we are mainly interested in conjecturing and proving how 
to get S(a,b) given (q, a, b), by abuse of notation we write A(a,b) for 
A d (a, b), as this recipe is independent of d. In fact, recently Thakur |Tha) 
has proved the conjecture as we state it, without proving our conjectures 
in this paper. 

(2) A conjectural algorithm was given by Thakur |Tha09] for q = 2. 

(3) Since S d (p n s) = S d {s)P" and S d ( P n s 1 ,p n s 2 ) = S d (s u s 2 ) pn , if A(a,b) = 
Y^cjSdia^a+b-aj), then A(a,b)P" = A(p n a,p n b). Therefore, if S(a,b) = 
{(cj, aj)}, then S(p n a,p n b) — {(cj,p n aj)}. So we can restrict to a and b 
not divisible by p without loss of generality. 

We now give an illustrative example of several calculations, following the method 
of [Tha09;, that we made using SAGE |Ste09j and which form the basis of the 
conjectures below. 

Example 1.3. Let q — 5, a — 2 and b = 30. By direct calculation, 

Si(2)S*i(30) - Si (32) = 35*1(4, 28) + 35 x (24, 8) + 4S*i(20, 12) 

+ 51(12, 20) + 25i(8, 24) + 2Si(28, 4). 

By coniecture ll.il we can express A(2,30) as a linear combination 

A(2, 30) = 3^(4, 28) + 35 d (24, 8) + 45 d (20, 12) 

+ S d (12, 20) + 2S d (&, 24) + 25 d (28, 4). 
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Therefore, S(2, 30) = {(3, 4), (3, 24), (4, 20), (1, 12), (2, 8), (2, 28)}. It may be checked 
that this works for several d's as is conjectured above. In fact, it is proved below 
for all d. 

Definition 1.4. Let a G Z+. 

(1) We set 

r a := {q-l)p m , 

where m is the smallest integer such that a <p m . 

(2) For i,j put 

4>{i,j) :=r a -a- j(q - 1) + ir a , 
4>U) ~<t>(0J)- 

(3) Wc define 



Ja,n 



where [x\ is the largest integer not greater than x. 

(4) For q prime, let c a j G F* be defined by: 

if 3=0 

(^(g-l)) < j < ja.m&x 

where [a;] is the smallest integer not less than x. 

(5) For each j, < j < p — 1, let ^ be the number of j's in the p expansion of 
o-l. Set 

p-2 

*- = II(P-j) W - 

The main conjecture is 

Conjecture 1.5. Let a e Z + . Then 

(1) T/ie sete ^(a, b) can be found recursively by 

S{a, b) = S(a, b-r a )U T(a, b), 

where 

a) T(a, b) is a set of size t a , 

b) T(a, b) has the form 

T(a, b) = {(c h ,b - (j>{j t )) : I = 0, . . . , t a - 1} 
/or some < j e < j 

a. max ■ 

c) The set T a of pairs {cj £ •><(>( je)) is independent ofb. 

(2) (1,0(0)) = (l,r„ - a) G T„. Therefore if t a = I, then T a = {(1,^(0))}. 

(3) If there is no carry over base p in the sum of j(q — 1) and <fi(j), then 
(c, 4>{j)) G T a for some c G F p . 

(4) Forr a -q + 2<b< r a , 

S(a, b) = {( Cj ,b - a,): ( Cj , aj ) G T a \ {(l,</»(0))}}. 

(5) If q is prime, then (c aj , <j>(j)) G T a if and only if there is no carry over base 
p in the sum of j(q — 1) and <fi(j). 
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(6) IfT a = {(c je ,4>(j e )) :0<e<t a -l}, then T pma = {(c n ,p m <j>( Je )) : < t < 
ta-1}- 

(7) Let us denote with T e (a,b) the set of (cj,a,j) G T(a,b) such that Cj = 6. 
Then the length of the sets T (a,b) is independent of b. 

Remark 1.6. (1) The conjecture about r a improves the recursion estimate (q — 
l)q m given in |Tha09j . 
(2) Lucas theorem say that if k = ^2 kip 1 and rrij = ^2 m^ip 1 are base p expan- 
sions, then 

k ) = TT ( ^ I mod P- 

m 1 ,...,m r J ■ LX \mii...,m ri J 

Since we have that m = if b > a, we see as a corollary that the multino- 
mial coefficient displayed above is zero in ¥ p if there is a carry over base p 
in the sum k — ^2 mi. 

In particular, if q is prime we have that there is no carry over base q in 
the sum of j(q — 1) and <p(j) if 



r a — a \ _ / r a - a 
j(q-l),W)J ~ \j(q-l) 



^ mod p. 



Therefore, Lucas theorem and the conjecture about T a imply that when q 
is prime we have 

T a = {(ca,,>(j)) : # mod q] , 

ta = #{j : (^-t)) # m0d 9, < j < Ja.max}. 

(3) Since c a ,o = 1 and ( ra Q~ a ) = 1, part [2l of 1 1.51 is consistent with part[5j 

(4) Point Ibl of 1 1 . 51 implies t a — t p m a . This is consistent with our conjecture for 
the value of t a . If a — 1 = Y] aip 1 is the base p expansion of a — 1, then 

p m a - 1 = p m - 1 + J2 a iP m+i 



(p- 1) + (p- !>+••• + (p- IK 1 - 1 + J2 a *p 



is the base p expansion of p m a — 1. This shows the equality of t a and t p m a . 
(5) Give q, a and 6, a full conjecture for S(a, b) includes 

a) the recursion length r Q , 

b) the initial sets (or initial values) S(a, b), 1 < b < r a , 

c) the set T a . 

The main conjecture does not give a distribution of signs for T a except 
when q is prime, and does not take care of the initial values. In section [2] 
we shall give a full description for q even and a — 2, 3, 4 and also for q odd 
and a = 2,3. In section [3] we shall give a full description for q = 4, except 
for the initial values. 

For b > r a , let b = r a a + b' , < b' < r a . Then 



S(a, b) = S{a, b 1 ) U T(a, b - (a - l)r a ) U • • • U T(a, b - r a ) U T(a, b), 
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where each element of T{a, b — ir a ) is of the form {cj t ,b — 4>{ji)~ir a ) — (cj e ,4>(i, jt)). 
We see that A(a, b) has the general form: 

(1.6.1) 

er-l 

A(o,6)= Yl fSd{a,P) + Yl 12 c iSd(b-cj>{i,j),a + (f){i,3)) 

(7,a)€S(a,6') i=0 J 

( Cj ,0(j))ST a 

So A(a, 6) has an initial part (given by the initial values) and a regular (or recursive) 
part. 

Remark 1.7. (1) Thakur conjectured that all the a + b — aj's in coniecture ll.il 
must be 'even' |Tha091 5.3]. Since r a is 'even' we have that a + (f>(i,j) = 
r a — j(q — 1) + ir a is always even, which is consistent with this prediction. 
(2) If for every a we know T a and we also know initial values S(a, ft) for 1 < 
f3 < t a , we shall be able to compute S(a,b) for any b. In 11.51 we define T a 
fully for q prime. 

2. Full conjectures 

In this section we present full conjectures, with initial values as well as the 
recursive recipe, for A(a, b) for small values of a and also for some special large 
values of a and b. 

2.0.1. A(a,b) for a = 2,3,4, q even. When q is a power of 2, we have = 
{1}. To simplify notation while describing T a instead of (l,0(j)) we shall use 
4>(j). From the main conjecture 11.51 it follows that if q is prime and t a = 2, 
then T a = {(1,0(0)), (p — l,<f>(J a ,max)}- But for example, when q = 4 and a = 7, 
T 7 = {0(0), 0(3)}, but 3^5= jV.max- We conjecture that for any q even we have 
T3 = {0(O),0(?3,max)}- Let 0,r a and j a , max as in definition 01 By conjecture [L5] 
and by this new conjecture we have 



a 


r a 






j 1 


2 


2(g- 


1) 


1 


0(0) 


3 




1) 


2 


0(O),0(j 3 ,max) 


4 


4(g- 


1) 


1 


0(0) 



Conjecture 2.1. Let q be a power of p — 2. Write b = r^a +j3, < j3 < r%. Then 
0-1 

A(2, b) = J2 S d(b ~ <Kh 0), 2 + 0(i, 0)) + Int (^_) ^^(2, 6). 

t=o 

Remark 2.2. (1) Int (x) is defined in section IDTT1 

(2) Conjecture is a generalization of theorem 7 in |Tha09] . 

Conjecture 2.3. Let q = 2. Then 

A(3,6)= ^ S d (6-0(i,O),3 + 0(i,O)) 

b-0(i,O)>3 

+ X] >5'd(&-0(«,j3,max),3 + 0(i,j3,max)) 

f>-*(ij3,max)>3 

2 

+E Int (^) (5rf(2 ' 6+1) + 5d(3 ' 6)) - 

i=l 
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Conjecture 2.4. Let p = 2 and q = p n ,n > 1. Then 
A(3,6)= ^ 0), 3 + <^,0)) 

b-0(i,O)>3 

i .73, max ),3 + J3,max)) 

+ Int(f±l) (( b+1 )/(r 1)+1 )^(2,fo+l) 

+ Int(^_)((^- 1 )+ 2 )-l)^(3,6). 
Conjecture 2.5. Let q be a power of p — 2. JTien 
A(4,&) = 53 Q), 4 + </>(i,0)) 

b-0(i, 0)>4 

+ Int ( 6-^-3.1} ) Sd(2; b + 2 ) + Int S d (3, 6 + 1) 

+ gmt(^^) 5,(4,6). 

2.0.2. A(a, 6) /or a = 2, 3, g odd Next we give full conjectures for A(a, 6) for 
a = 2, 3 when q is a power of an odd prime. The problem becomes more complicated 
because me must take care of the different coefficients, that is, we shall have to 
describe many S e (a,bys. 

Conjecture 2.6. Let p be an odd prime and let q be a power of p. Then 
p-i 

A(2,6)=53(j+2) 53 S d (b-cf>(i,p-l-j),2 + ^i,p-l-j)) 

j=0 b-0(i,p-l-j)>2 

+ ^(^1)^(2,0). 

Conjecture 2.7. Let q be a power of a prime p > 2. Then 
A(3,6)= 53 S d (b-<i>(i,0), 3 + </>(i,0)) 

b-0(i,O)>3 

+ (1-^,3) 51 Stf(&-#*,3),3 + 0(t,3)) 

6-^(1, 3)>3 

P-3 / 

+ E('t 1 )f E Sd(6-0(vi + 2) > 3 + 0(t l i + 2)) + 

J=2 \b-0(ij+2)>3 

53 S d (6-0(i,p + 3-i-2),3 + ^(i,p + 3-i-2)) j 

b-0(i,p+3-j-2)>3 / 

+ (l-<5p,3)(f ) E ^(6-0(i,2±3),3 + ^,£±5)) 

b-0(i,£±5) >3 

+ Int (§±l) (^ 1 )/(«- l )+ 1 )5 d (2, 6 + I) + Int (^) (( b/(9 " 2 1)+2 ) - 1)^(3, 6). 
where Si j denotes the Kronecker delta defined in section W. 1\ 
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2.0.3. Full conjectures for both indices large. Here we have a conjecture for large 
indices, which are generalizations of the formulas given in |Tha09[ 4.1.3] 

Conjecture 2.8. For general q we have: 

(2.8.1) A(q n ,q n -1) = -S d (q n ,q n -1). 

(2.8.2) A(q n + l,q n ) = Int (A S d (2, 2q n - 1) 



1 

q"-i 
9-1 



]T S d (3 + (j -l)(q- 1), 2q n - 2 - (i - l)(q - 1)). 



(2.8.3) A(q n -l,q n + l) 

- S d (2+(j-l)(q-l),2q n -2-(j-l)(q-l)). 

(2.8.4) A(q n ~\q n + 1) = Int (|) 5(2, q n ~ l + q n - 1) 



9-1 



9-1 

S d (3 + (j -l)(q- 1), q"- 1 +q n -2 + (j - l)(q - 1)). 

3=1 



For < i < n, 



(2.8.5) A(q n + 1, q n + 1 - 9*) = Int (|) 5(2, 2<f - g*) 



^ Sd(3 + U - 1)(9 - l),2g n -«< - 1 - (j - l)(g - 1)) 
j=i 



S d (3 + (j - l)(g - l),2g" - g* - 1 - (j - l)(g - 1)). 



Remark 2.9. (1) Formula (12.8.51) coincides with (|2.8.2j) when j = 0. Further- 
more, when p = 2, the sets 5(g" + 1, q n + 1 — g l ) are independent of i. 
(2) Conjecture (|2.8.5p generalizes the conjectured phenomena Q3.2p for a = 
q n + l. 

Conjecture 2.10. For 2 < m < q, we have 

£ d +i 1 £ d +i 



S d (mq l - 1) 



/./>™9 i pmq'-l I 



We can deduce this for m = 2 and z = 1 from formula for S d (aq + b) in [Tha09 , 
3.3.1] and we have proved for m = i = 2 using the generating function [ThaQSl 3.2] 
as well as verified it numerically for several low values of m,i,q . This conjecture 
implies equation (|2.8.1j) just as in Theorem 4 in }Tha09j . 
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3. Full conjecture for q — 4 except for initial values 

In this section we present a prediction of how to write A(a,6) when q = 4 as a 
sum of multizeta values if we know the initial values. 

Conjecture 3.1. (1) Given a we compute r a and t a according to \1.4\ 

(2) Compute T a in the following way: 

(a) <p(J) G T a if there is no carry over base p — 2 in the sum of j(q — 1) 
and </>(j) for < j < j 

a, max ■ 

(b) If there is carry over base 2 in j(q — 1) and (f>(j), let ctj be the number 
of 1 's and O's in the base 2 expansion of j(q — 1) and cj>(J), if the total 
of l's in the base 2 expansion of j(q — 1) and <fi(j) equals 1 plus the 
number of l's in the base 2 expansion ofr a — a. Let M be the maximum 
of the ctj 's. Then <j)(j) G T a if aj = M . 

(3) Given b > r a , write b = r a a + b' where < b' < r a . Then 

cr-l 

&{a,b) = ^2 S d ,(a i ,a + b-a i ) + '^2 Sd(b - <j>(i,j),a + <j>(i,j)) 

Oi€S(a,b') »=0 j 

Parallel to the q = 2 case in Tha09, 4], we have the following conjecture: 
Conjecture 3.2. When q = 4, 

5(0,0-1) - S(a,a-4 j ). 

4. Proofs 

As pointed out in |Th a09 . it is mechanical to verify multizeta identities of the 
type we are considering but one at a time, in other words, identities which do not 
have parameters. Let us quickly recall the method. 

The generating functions [Tha09[ 3.2] show that i k d +1 S d (k + 1) and l k d S <d {k) are 

polynomials in t qd . We call and Gk the polynomials in K[T] such that 

H k (ti d )=£ k d S d (k), 
G k (t« d )=£ k d S <d (k). 

To prove that 

S d (a)S d (b)-S d (a + b)= ]T jS d (a,[3), 
( where a + b = a + f3) for all d is equivalent to prove 

H a (T) H h (T) - H a+b (T) = ^ (T) Gp (T) in ¥ q (t)[T] 

(~f.a)£S(a,b) 

By this method and using SAGE, we have proved the conjectures identities for 
q = 2, 4, 8, 3, 9, 5, 25, 13, 17 and hundred values of (a, b). 

For details, more conjectures and identities we refer to the author's masters de- 
gree thesis |Lar09) (also available by email) . In |Thaj , Thakur has described a more 
direct proof method allowing to prove individual (without parameters) identities 
faster. 
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